Dynamical complexity in the perception-based network formation model

Many link formation mechanisms for the evolution of social networks have been successful to reproduce various empirical findings in social networks. However, they have largely ignored the fact that individuals make decisions on whether to create links to other individuals based on cost and benefit of linking, and the fact that individuals may use perception of the network in their decision making. In this paper, we study the evolution of social networks in terms of perception-based strategic link formation. Here each individual has her own perception of the actual network, and uses it to decide whether to create a link to another individual. An individual with the least perception accuracy can benefit from updating her perception using that of the most accurate individual via a new link. This benefit is compared to the cost of linking in decision making. Once a new link is created, it affects the accuracies of other individuals' perceptions, leading to a further evolution of the actual network. As for initial actual networks, we consider homogeneous and heterogeneous cases. The homogeneous initial actual network is modeled by Erd\H{o}s-R\'enyi (ER) random networks, while we take a star network for the heterogeneous case. In any cases, individual perceptions of the actual network are modeled by ER random networks with controllable linking probability. Then the stable link density of the actual network is found to show discontinuous transitions or jumps according to the cost of linking. As the number of jumps is the consequence of the dynamical complexity, we discuss the effect of initial conditions on the number of jumps to find that the dynamical complexity strongly depends on how much individuals initially overestimate or underestimate the link density of the actual network. For the heterogeneous case, the role of the highly connected individual as an information spreader is discussed.Comment: 8 pages, 7 figure

Coevolution of a network and perception

How does an individual's cognition change a system which is a collective behavior of individuals? Or, how does a system affect an individual's cognition? To examine the interplay between a system and individuals, we study a cognition-based network formation. When a network is not fully observable, individuals' perception of a network plays an important role in decision making. Assuming that a communication link is costly, and more accurate perception yields higher network utility, an agent decides whether to form a link in order to get better information or not. Changes in a network with newly added links affect individuals' perception accuracy, which may cause further changes in a network. We characterize the early stage of network dynamics and information dispersion. Network structures in a steady state are also examined. Additionally, we discuss local interactions and a link concentration in a frequently changing network.Comment: 32 pages, 8 figure

Copula-based analysis of the autocorrelation function for simple temporal networks

To characterize temporal correlations in temporal networks, we define an autocorrelation function (ACF) for temporal networks in terms of the similarity between two snapshot networks separated by a certain time interval. By employing a copula-based method recently developed for a single time series, we analyze the ACF for the temporal network in which activity patterns of links are independent of each other but their activity levels are heterogeneous. By assuming that exponential distributed interevent times are weakly correlated with each other in each link, we obtain an analytical solution of the ACF. The validity of the analytical solution is tested against the numerical simulations to find that the numerical results are comparable to the analytical solution.Comment: 5 pages, 2 figures, accepted in Journal of the Korean Physical Societ

Relevance of Abelian Symmetry and Stochasticity in Directed Sandpiles

We provide a comprehensive view on the role of Abelian symmetry and stochasticity in the universality class of directed sandpile models, in context of the underlying spatial correlations of metastable patterns and scars. It is argued that the relevance of Abelian symmetry may depend on whether the dynamic rule is stochastic or deterministic, by means of the interaction of metastable patterns and avalanche flow. Based on the new scaling relations, we conjecture critical exponents for avalanche, which is confirmed reasonably well in large-scale numerical simulations.Comment: 4 pages, 3 figures; published versio

Gravity model explained by the radiation model on a population landscape

Understanding the mechanisms behind human mobility patterns is crucial to improve our ability to optimize and predict traffic flows. Two representative mobility models, i.e., radiation and gravity models, have been extensively compared to each other against various empirical data sets, while their fundamental relation is far from being fully understood. In order to study such a relation, we first model the heterogeneous population landscape by generating a fractal geometry of sites and then by assigning to each site a population independently drawn from a power-law distribution. Then the radiation model on this population landscape, which we call the radiation-on-landscape (RoL) model, is compared to the gravity model to derive the distance exponent in the gravity model in terms of the properties of the population landscape, which is confirmed by the numerical simulations. Consequently, we provide a possible explanation for the origin of the distance exponent in terms of the properties of the heterogeneous population landscape, enabling us to better understand mobility patterns constrained by the travel distance.Comment: 14 pages, 4 figure